Variational Splines and Paley-Wiener Spaces on Combinatorial Graphs
نویسنده
چکیده
Notions of interpolating variational splines and Paley-Wiener spaces are introduced on a combinatorial graph G. Both of these definitions explore existence of a combinatorial Laplace operator on G. The existence and uniqueness of interpolating variational spline on a graph is shown. As an application of variational splines the paper presents a reconstruction algorithm of PaleyWiener functions on graphs from their uniqueness sets.
منابع مشابه
Sampling in Paley-wiener Spaces on Combinatorial Graphs
A notion of Paley-Wiener spaces on combinatorial graphs is introduced. It is shown that functions from some of these spaces are uniquely determined by their values on some sets of vertices which are called the uniqueness sets. Such uniqueness sets are described in terms of Poincare-Wirtingertype inequalities. A reconstruction algorithm of Paley-Wiener functions from uniqueness sets which uses t...
متن کاملPoincaré and Plancherel-Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs
Abstract. We prove Poincaré and Plancherel–Polya inequalities for weighted p-spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use a Poincaré-type inequality to obtain some new relations between geometric and spectral properties of the combinatorial Laplace operator. Several well-known graphs are considered to dem...
متن کاملPaley-wiener Theorem for Line Bundles over Compact Symmetric Spaces
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Chapter 1: Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Chapter 2: Riemannian Symmetric Spaces and Related Structure Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
متن کاملReal Paley–wiener Theorems and Local Spectral Radius Formulas
We systematically develop real Paley–Wiener theory for the Fourier transform on Rd for Schwartz functions, Lp-functions and distributions, in an elementary treatment based on the inversion theorem. As an application, we show how versions of classical Paley–Wiener theorems can be derived from the real ones via an approach which does not involve domain shifting and which may be put to good use fo...
متن کاملPALEY - WIENER THEOREMS FOR HYPERBOLIC SPACESby
We prove a topological Paley-Wiener theorem for the Fourier transform deened on the real hyperbolic spaces SO o (p; q)=SO o (p ? 1; q), for p; q 2 2N, without restriction to K-types. We also obtain Paley-Wiener type theorems for L-Schwartz functions (0 < 2) for xed K-types.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1111.5897 شماره
صفحات -
تاریخ انتشار 2011